Inspecting a Set of Strips Optimally

نویسندگان

  • Tom Kamphans
  • Elmar Langetepe
چکیده

We consider a set of axis-parallel nonintersecting strips in the plane. An observer starts to the left of all strips and ends to the right, thus visiting all strips in the given order. A strip is inspected as long as the observer is inside the strip. How should the observer move to inspect all strips? We use the path length outside a strip as a quality measure which should be minimized. Therefore, we would like to find a directed path that minimizes the maximal measure among all strips. We present an optimal algorithm designed according to the structural properties of the optimal solution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inspecting Task-Induced Involvement from the Perspective of Sociocultural Theory

Grounded in sociocultural theory (SCT), this study explored whether the hypothesized difference in task-induced involvement could affect the actual realization of evaluation, one of the cognitive dimensions of the Involvement Load Hypothesis (ILH). A group of 24 Iranian EFL learners participated in the study. They were paired up to write a composition including ten unknown words in the ...

متن کامل

The Evaluation of the Internal Quality of Laser Scanning Strips Using the Interactive Orientation Method and Point Clouds

The quality of laser scanning point clouds has become a topical research issue. The quality has been determined by the sum of several error sources caused by various factors affecting accuracy. In this paper, it is proposed that overlapping laser strips are favourable for inspecting the quality of the point clouds. The internal quality of five almost completely overlapping strips from TopoSys F...

متن کامل

Finding Hidden Patterns in Complex Ventricular Ectopy

There has been much interest in analyzing the temporal organization of premature ventricular complexes. Different proposed mechanisms predict specific patterns. So far, these predictions have been mostly tested by inspecting short data strips. We present a novel method for representing cardiac time series as long as 24 hours using a temporal reorganization of the data. Our three dimensional rat...

متن کامل

Finding Hidden Patterns in Complex Ventricular Ectopy

There h a s been much interest in analyzing the temporal organization of premature ventricular complexes. Direrent proposed mechanisms predict specific patterns. So far; these predictions have been mostly tested by inspecting short data strips. We present a novel method for representing cardiac time series as long as 24 hours using a temporal reorganization of the data. Our three dimensional ra...

متن کامل

Electrophoresisof Serum Protein to Detect a1-AntitrypsinDeficiency: Five IllustrativeCases

We describe five cases of severe a1-antitrypsin (AAT) deficiency to illustrate the importance of visual inspection of electrophoretic patterns of serum proteins. In four patients the diagnosis of AAT deficiency was clinically unsuspected; in the other patient, the electrophoretic pattern was the first clue to confirm the diagnosis. Densitometric scanning of these patterns invariably overestimat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009